Официальное открытие библиотеки состоялось в 1955 году в селе Старое Победилово Столбищенского района. Она была создана на базе избы-читальни, действовавшей в селе Большие Отары. По воспоминаниям коренных жителей, она существовала еще до войны и располагалась в доме, владельцы которого были раскулачены. В связи со строительством Куйбышевского водохранилища Большие Отары попали в зону затопления. Изба-читальня была перенесена в село Старое Победилово. Ей было выделено очень маленькое помещение площадью в 10 кв. м. Библиотека трижды переезжала в разные помещения. С 1971 года и по сей день она находится в поселке Новые Отары.

В библиотеку № 35 приходят читатели самых разных возрастов: от школьников до пенсионеров. Большие усилия прилагают библиотекари, чтобы удовлетворять запросы пользователей и создавать доброжелательную атмосферу. Библиотека работает в тесном контакте с поселковой школой, принимает активное участие в жизни поселка.

Для детей работает кружок «Оригами». Он ведет тесное сотрудничество с городским центром по этому виду творчества, поэтому члены кружка – активные участники всех городских мероприятий по оригами: олимпиад, выставок, соревнований. Для взрослого населения в библиотеке организован клуб «Домашний очаг».

Фонд включает более 14 000 экземпляров. Ежегодно библиотеку посещает более 1 000 читателей.